package com.yiwenup.leetcode.offer;

/**
 * https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/
 **/
public class No017 {

    /**
     * 执行用时：1 ms, 在所有 Java 提交中击败了99.97%的用户
     * 内存消耗：46.9 MB, 在所有 Java 提交中击败了15.01%的用户
     */
    public int[] printNumbers(int n) {
        int max = (int) Math.pow(10, n) - 1;
        int[] res = new int[max];
        for (int i = 1; i <= max; i++) {
            res[i - 1] = i;
        }
        return res;
    }

    /**
     * TODO 大数解决方案
     */
    public int[] printNumbers1(int n) {

        return null;
    }
}
